Trees of tangles in abstract separation systems
نویسندگان
چکیده
We prove canonical and non-canonical tree-of-tangles theorems for abstract separation systems that are merely structurally submodular. Our results imply all known graphs, matroids with submodular order functions, greatly simplified shortened proofs.
منابع مشابه
Tangle-tree duality in abstract separation systems
We prove a general width duality theorem for combinatorial structures with well-defined notions of cohesion and separation. These might be graphs and matroids, but can be much more general or quite di↵erent. The theorem asserts a duality between the existence of high cohesiveness somewhere local and a global overall tree structure. We describe cohesive substructures in a unified way in the form...
متن کاملSeparation numbers of trees
Let G be a graph on n vertices. Given a bijection f : V (G) → {1, 2, . . . , n}, let |f | = min{|f (u) − f (v)| : uv ∈ E(G)}. The separation number s(G) (also known as antibandwidth [T. Calamoneri, A. Massini, L. Török, I. Vrt’o, Antibandwidth of Complete kary trees, Electronic Notes in Discrete Mathematics 24 (2006), 259–266; A. Raspaud, H. Schroder, O. Sykora, L. Török, I. Vrt’o, Antibandwidt...
متن کاملSymmetric homoclinic tangles in reversible systems
We study the dynamics near transverse intersections of stable and unstable manifolds of sheets of symmetric periodic orbits in reversible systems. We prove that the dynamics near such homoclinic and heteroclinic intersections is not C1 structurally stable. This is in marked contrast to the dynamics near transverse intersections in both general and conservative systems, which can be C1 structura...
متن کاملRochem Separation Systems, Inc. Disc Tube Module Technology - Abstract
The Rochem Separation Systems, Inc. (Rochem) Disc TubeTM Module (DTM) technology is an innovative membrane separation process. It is designed to treat liquid waste that is higher in dissolved solids content, turbidity, and contaminant levels than waste treated by conventional membrane separation processes. According to the technology developer, Rochem, the innovative DTM design reduces the pote...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2021
ISSN: ['0097-3165', '1096-0899']
DOI: https://doi.org/10.1016/j.jcta.2021.105425